A Probabilistic Analysis of the Power of Arithmetic Filters

The fifth Dagstuhl seminar on computational geometry was attended by 39 participants from 11 countries. The aim of this workshop was two-fold: Firstly, to provide a forum for discussions about the interplay between the theory and practice of geometric computing. In particular it gave a chance to hear about (and maybe influence) the nascent efforts of various groups to create libraries of geometric algorithms. Secondly, the workshop provided an opportunity to hear and present some of the latest developments in computer graphics, geometric algorithms, combinatorial geometry, and other related topics. This report contains the abstracts of all the 29 talks, in the order as they were given at the meeting, as well as abstracts of the problems presented at the open problem session.